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795. 


NUMBERS, THEORY OF. 


[From the Encyclopedia Britannica, Ninth Edition, vol. xv. (1884), pp. 614—624.] 


THE Theory of Numbers, or higher arithmetic, otherwise arithmology, is a subject 
which, originating with Euclid, has in modern times, in the hands of Legendre, Gauss, 
Lejeune-Dirichlet, Kummer, Kronecker, and others, been developed into a most extensive 
and interesting branch of mathematics. We distinguish between the ordinary (or say 
the simplex) theory and the various complex theories. 


In the ordinary theory we have, in the first instance, positive integer numbers, 
the unit or unity 1, and the other numbers 2, 3, 4, 5, &c. We introduce the zero 0, 
which is a number sui generis, and the negative numbers —1, — 2, —3, —4, &c., and 
we have thus the more general notion of integer numbers, 0, +1, +2, +3, &c.; +1 
and —1 are units or unities. The sum of any two or more numbers is a number; 
conversely, any number is a sum of two or more parts; but even when the parts are 
positive a number cannot be, in a determinate manner, represented as a sum of parts. 
The product of two or more numbers is a number; but (disregarding the unities +1, 
—1, which may be introduced as factors at pleasure) it is not conversely true that 
every number is a product of numbers. A number such as 2, 3, 5, 7, 11, &., which 
is not a product of numbers, is said to be a prime number; and a number which 
is not prime is said to be composite. A number other than zero is thus either 
prime or composite; and we have the theorem that every composite number is, in a 
determinate way, a product of prime factors. 


We have complex theories in which all the foregoing notions (integer, unity, zero, 
prime, composite) occur; that which first presented itself was the theory with the unit 7 
(#=—1); we have here complex numbers, a+ bi, where a and b are in the before- 
mentioned (ordinary) sense positive or negative integers, not excluding zero; we have 
the zero 0, =0+02, and the four units 1, —1, 7, —2 A number other than zero is 
here either prime or else composite; for instance, 3, 7, 11, are prime numbers, and 
5, =(2 + i) (2-— i), 9, =3.3, 13, =(3 + 22) (3 — 2i), are composite numbers (generally any 
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positive real prime of the form 4n+3 is prime, but any positive real prime of the 
form 4n+1 is a sum of two squares, and is thus composite), And disregarding unit 
factors we have, as in the ordinary theory, the theorem that every composite number 
is, in a determinate way, a product of prime factors. 


There is, in like manner, a complex theory involving the cube roots of unity—if 
a be an imaginary cube root of unity (a? + a+ 1=0), then the integers of this theory 
are a+ba (a and b real positive or negative integers, including zero); a complex 
theory with the fifth roots of unity—if a be an imaginary fifth root of unity 
(4 +a +a?+a+1=0), then the integers of the theory are a+ ba +ca? +da (a, b, c, d, 
real positive or negative integers, including zero); and so on for the roots of the 
orders 7, 11, 13, 17, 19. In all these theories, or at any rate for the orders 3, 5, 7 
(see No. 37, post), we have the foregoing theorem: disregarding unit factors, a number 
other than zero is either prime or composite, and every composite number is, in a 
determinate way, a product of prime factors. But coming to the 23rd roots of unity 
the theorem ceases to be true. Observe that it is a particular case of the theorem 
that, if N be a prime number, any integer power of W has for factors only the lower 
powers of N,—for instance, V*=N.N*; there is no other decomposition N*= AB. 
This is obviously true in the ordinary theory, and it is true in the complex theories 
preceding those for the 3rd, 5th, and 7th roots of unity, and probably in those for 
the other roots preceding the 23rd roots; but it is not true in the theory for the 
23rd roots of unity. We have, for instance, 47, a number not decomposable into factors, 
but 47%, = AB, is a product of two numbers each of the form a+ba+...+h2" (a a 
23rd root). The theorem recovers its validity by the introduction into the theory of 
Kummer’s notion of an ideal number. 

The complex theories above referred to would be more accurately described as 
theories for the complex numbers involving the periods of the roots of unity: the 
units are the roots either of the equation #?—!+a#?*+...+a%+1=0 (p a prime number) 

-1 
or of any equation "r +... +1=0 belonging to a factor of the function of the 
order p—1: in particular, this may be the quadric equation for the periods each of 
4(p—1) roots; they are the theories which were first and have been most completely 
considered, and which led to the notion of an ideal number. But a yet higher 
generalization which has been made is to consider the complex theory, the units 
whereof are the roots of any given irreducible equation which has integer numbers 


for its coefficients. 

There is another complex theory the relation of which to the foregoing is not 
very obvious, viz. Galois’s theory of the numbers composed with the imaginary roots 
of an irreducible congruence, F(æ)=0 (modulus a prime number p); the nature of 
this will be indicated in the sequel. 

In any theory, ordinary or complex, we have a first part, which has been termed 
(but the name seems hardly wide enough) the theory of congruences; a second part, 
the theory of homogeneous forms: this includes in particular the theory of the binary 
quadratic forms (a, b, c)(#, y)?; and a third part, comprising those miscellaneous 
investigations which do not come properly under either of the foregoing heads. 

Cc. XI. 75 
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Ordinary Theory, First Part. 


1. We are concerned with the integer numbers 0, +1, +2, +3, &c, or in the 
first place with the positive integer numbers 1, 2, 3, 4, 5, 6, &. Some of these, 
1, 2, 3, 5, 7, &c., are prime, others, 4, = 2?, 6, =2.3, &c., are composite; and we have 
the: fundamental theorem that a composite number is expressible, and that in one way 
only, as a product of prime factors, N= a*b®cy... (a, b, c,... primes other than 1; 
a, B, y,... positive integers). 


Gauss makes the proof to depend on the following steps: (i) the product of two 
numbers each smaller than a given prime number is not divisible by this number; 
(ii) if neither of two numbers is divisible by a given prime number the product is 
not so divisible; (iii) the like as regards three or more numbers; (iv) a composite 
number cannot be resolved into factors in more than one way. 


2. Proofs will in general be only indicated or be altogether omitted, but, as a 
specimen of the reasoning in regard to whole numbers, the proofs of these funda- 
mental propositions are given at length. (i) Let p be the prime number, a a number 
less than p, and if possible let there be a number b less than p, and such that ab 
is divisible by p; it is further assumed that b is the only number, or, if there is 
more than one, then that b is the least number having the property in question; 
b is greater than 1, for a being less than p is not divisible by p. Now p as a 
prime number is not divisible by b, but must le between two consecutive multiples 
mb and (m+1)b of b. Hence, ab being divisible by p, mab is also divisible by p; 
moreover, ap is divisible by p, and hence the difference of these numbers, = a (p — mb), 
must also be divisible by p, or, writing p—mb=D’, we have ab’ divisible by p, where 
b is less than b; so that b is not the least number for which ab is divisible by p. 
(ii) If a and b are neither of them divisible by p, then a divided by p leaves a 
remainder a which is less than p, say we have a=mp+a; and similarly b divided 
by p leaves a remainder 8 which is less than p, say we have b=np+8; then 


ab =(mp +4)(np+ 8), =(mnp + na + mB) p + ap, 


and a8 is not divisible by p, therefore ab is not divisible by p. (iii) The like proof 
applies to the product of three or more factors a, b, ¢,... (iv) Suppose that the 
number N, =a*b®cy... (a, b, c,... prime numbers other than 1), is decomposable in 
some other way into prime factors; we can have no prime factor p, other than 
a, b, c,..., for no such number can divide a*b’cy...; and we must have each of the 
numbers a, b, c,..., for if any one of them, suppose a, were wanting, the number N 
would not be divisible by a. Hence the new decomposition if it exists must be a 
decomposition NV =a*b*cy...; and here, if any two corresponding indices, say a, a’, are 
different from each other, then one of them, suppose a, is the greater, and we have 
N =+ p*=D'cr... =a*-* bP cy’... That is, we have the number N +p* expressed in two 
different ways as a product, the number a being a factor in the one case, but not a 
factor in the other case. Thus the two exponents cannot be unequal, that is, we 
must have a=a’, and similarly we have B=, y=y/’,...; that is, there is only the 
original decomposition N = a*b8c7... 
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3. The only numbers divisible by a number N = a%bcY ... are the numbers 


a*b®cy..., where each exponent a’ is equal to or greater than the corresponding 
exponent a And conversely the only numbers which divide W are those of the form 
a*b®cr..., where each index a’ is at most equal to the corresponding index a; and 


in particular each or any of the indices a may be =0. Again, the least common 
multiple of two numbers V=a*b8cy... and N’=a*b®'c’... is a*’b8’cy’..., where each 
index a” is equal to the largest of the corresponding indices a, a’;—observe that any 
one or more of the indices a, 8, ¥,..., a’, B’, y,..., may be =0, so that the theorem 
extends to the case where either of the numbers N, N’, has prime factors which are 
not factors of the other number. And so the greatest common measure of two 
numbers N =ab®cr... and N’=a*b® cr... is a*’b®’cv’..., where each index a” is equal 
to the least of the corresponding indices a and a’. 


4, The divisors of V=a*b®cy... are the several terms of the product 
(ltat+...+a*)(1+b+...4+)(1+ce+... +07), 


where unity and the number N itself are reckoned each of them as a divisor. Hence 
the number of divisors is =(a+1)(8+1)(y+1)..., and the sum of the divisors is 


_ (att — 1) (b+ — 1) (07+ — 1)... 
~~ (a=—1)(-1)(e-1)... * 


5. In N=ab8cy... the number of integers less than NV and prime to it is 


gone (t-) (0-0-2) 


To find the numbers in question write down the series of numbers 1, 2, 3,..., V; 
strike out all the numbers divisible by a, then those divisible by b, then those divisible 
by c, and so on; there will remain only the numbers prime to N. For actually 
finding the numbers we may of course in striking out those divisible by b disregard 
the numbers already struck out as divisible by a, and in striking out with respect to 
c disregard the numbers already struck out as divisible by a or b, and so on; but 
in order to count the remaining numbers it is more convenient to ignore the previous 
strikings out. Suppose, for a moment, there are only two prime factors æ and b, then 


the number of terms struck out as divisible by a is =N a and the number of 
terms struck out as divisible by b is =N i but then each term divisible by ab will 


; ii 
have been twice struck out; the number of these is =N “ab? and thus the number 


e 1 ee | 5 . 1 oy | 
of the remaining terms is WV (1 — = 5 + 5): which is =N (1 = 5) (1 ne 5) . By 


treating in like manner the case of three or more prime factors a, b, c,... we arrive at the 

. ; 1 

general theorem. The formula gives ġ(1)=1 viz. when V=1, there is no factor 1— z3 

and it is necessary to consider ġ(l) as being =1. The explanation is that ¢(N) 
i 75—2 
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properly denotes the number of integers not greater than NV and prime to it; so that, 
when N=1, we have 1 an integer not greater than NV and prime to it; but in every 
other case the two definitions agree. 


6. If N, N’, are numbers prime to each other, then ¢(VN’)=¢(N) G(N’), and 


so also for any number of numbers having no common divisor; in particular, 


plao.) = $ (at) bP) 6 (CN) 2.3 (ae) =a" (1-7), 


and the theorem is at once verified. We have N= (N’), where the summation 
extends to all the divisors WV’ of N, unity and the number N itself being included; thus 
15= 6 (15) + $(5)+4(8)+¢(1), =8+44+241. 


7. The prime factor of the binomial function #7 —1 is 


_ (a —1) (t 1)... 
(ae — 1) (aX — 1)...’ 


a rational and integral function of the degree (N); say this is called [æ —1], and 
we have #’—1=II[#”—1], where the product extends to all the divisors N’ of N, 
unity and the number N included. For instance 


(e*-1)@-1) 


=e — yg’ a aa ‘ 
(a®— 1) (a — 1)’ e—2+e—a+e—-—24+1; 


[a —1]= 


and we have 
æ — 1 = [a — 1] [a -—1][a*-—1][e—-1], 
= (8 — a? +.. — +l) (+e +22 tatl) (ea l)e 1). 


8. Congruence to a given modulus. A number æ is congruent to 0, to the 
modulus V, «= 0 (mod. N), when æ is divisible by M; two numbers a, y are congruent 
to the modulus N, «=y(mod. N), when their difference «—y divides by J, or, what is 
the same thing, if æ— y = 0 (mod. N). Observe that, if wy=0(mod. N), and æ be prime 
to N, then y=0 (mod. N). 


9. Residues to a given modulus. For a given modulus NV we can always find, 
and that in an infinity of ways, a set of M numbers, say W residues, such that every 
number whatever is, to the modulus WN, congruent to one and only one of these 
residues. For instance, the residues may be 0, 1, 2, 3,..., N—1 (the residue of a 
given number is here simply the positive remainder of the number when divided by 
N); or, N being odd, the system may be 


0, 4, Pi ects +4(N —-1), 
and N even, 
0, +1, +2,..., +4(N—2), +4. 


10. Prime residues to a given modulus. Considering only the numbers which are 
prime to a given modulus NV, we have here a set of @(N) numbers, say (N) prime 
residues, such that every number prime to J is, to the modulus J, congruent to 
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one and only one of these prime residues. For instance, the prime residues may be 
the numbers less than M and prime to it. In particular, if V is a prime number p, 
then the residues may be the p—1 numbers, 1, 2, 3,..., p — 1. 


In all that follows, the letter p, in the absence of any statement to the contrary, 
will be used to denote an odd prime other than unity. A theorem for p may hold 
good for the even prime 2, but it is in general easy to see whether this is so or not. 


11. Fermats theorem, 2?—!1—1=0 (mod.p). The generalized theorem is a)—1=0 
(mod. V). The proof of the generalized theorem is as easy as that of the original 
theorem. Consider the series of the (N) numbers a, b, c,..., each less than N and 
prime to it; let æ be any number prime to N, then each of the numbers ga, xb, æc,..., 
is prime to N, and no two of them are congruent to the modulus JN, that is, we 
cannot have #(a—b)=0 (mod. N); in fact, æ is prime to N, and the difference a—b 
of two positive numbers each less than NV will be less than N. Hence the numbers 
aa, xb, ac,..., are in a different order congruent to the numbers a, b, c,...; and 
multiplying together the numbers of each set we have x?) abe... = abe... (mod. N), or, 
since a, b, c,..., are each prime to WN, and therefore also the product abc... is prime 
to N, we have s?) =1, or say a) —1=0 (mod. N). 


In particular, if M be a prime number =p, then (N) is =p—1, and the 
theorem is #?-'—1=0 (mod. p), # being now any number not divisible by p. 


12. The general congruence f(#)=0 (mod. p). f(x) is written to denote a rational 
and integral function with integer coefficients which may without loss of generality 
be taken to be each of them less than p; it is assumed that the coefficient A of the 
highest power of œ is not =0. If there is for æ an integer value a such that 
J (a) = 9 (mod. p, throughout), then æ is said to be a root of the congruence f(x) =0; 
we may, it is clear, for a substitute any value whatever a =a+kp, or say any value 
a’ which is =a, but such value a’ is considered not as a different root but as the same 
root of the congruence. We have thus /f(a)=0; and therefore /(#)=f(«)—/(a), 
=(«—a)f,(a), where fı (æ) is a function of like form with f(e), that is, with integer 
coefficients, but of the next inferior order 7—1. Suppose there is another root b of the 
congruence, that is, an integer value b such that /(b)=0; we have then (b—a)/f, (b)=0, 
and b—a is not =0 (for then b would be the same root as a). Hence f,(b)=0, and 
F(a) =(«#-«a) {fi(w)-A(b)}, =(w@—a)(a@—b)f.(#), where f,(#) is an integral function 
such as f(s), but of the order n—2; and so on, that is, if there exist n different 
(non-congruent) roots of the congruence f(v)=0, then f(e)= A (æ — a)(æ-— b)... (@— k), 
and the congruence may be written A (s—a)(æ— b)... (æ—k)=0. And this cannot be 
satisfied by any other value l; for if so we should have A (b— a)(l—b)...(l—k)= 0, 
that is, some one of the congruences (J—a)=0, &c., would have to be satisfied, and 
l would be the same as one of the roots a, b, c,..., k. That is, a congruence of the 
order n cannot have more than n roots, and if it have precisely n roots a, b, c, ..., k, 


then the form is f(«)=A (#—a)(a—b)...(@—k), =0. 


Observe that a congruence may have equal roots, viz. if the form be 


f(a@)=A (a@—a)* (a — bY..., =9, 
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then the roots a, b,... are to be counted a times, 8 times,... respectively ; but clearly 
the whole number of roots a+8+... is at most. =n. 


It is hardly necessary to remark that this theory of a congruence of the order 
n is precisely analogous to that of an equation of the order n, when only real roots 
are attended to. The theory of the imaginary roots of a congruence will be considered 
further on (see No. 41). 


13. The linear congruence aw=c(mod.b). This is equivalent to the indeterminate 
equation aw+by=c; if a and b are not prime to each other, but have a greatest 
common measure q, this must also divide c; supposing the division performed, the 
equation becomes a’x+b’y=c’, where a’ and b are prime to each other, or, what is the 
same thing, we have the congruence a'w =c¢' (mod. b’). This can always be solved, for, 
if we consider the b numbers 0, 1, 2, ..., b‘’—1, one and only one of these will be 
=¢ (mod. b’). Multiplying these by-any number a’ prime to b’, and taking the remainders 
in regard to b’, we reproduce in a different order the same series of numbers 
0, 1, 2,..., b0 — 1; that is, in the series a’, 2a’, ..., (b’}—1)a’ there will be one and 
only one term =c’ (mod. b’), or, calling the term in question a, we have =a as 
the solution of the congruence «a'w =c¢' (mod. b’); aa—c’ is then a multiple of b’, say 
it is =—O’B, and the corresponding value of y is y=8. We may for a write a +mb', 
m being any positive or negative integer, not excluding zero (but, as already remarked, 
this is not considered as a distinct solution of the congruence); the corresponding value 
of y is clearly = 8 — ma’, 

The value of æ can be found by a process similar to that for finding the greatest 
common measure of the two numbers a’ and c’; this is what is really done in the 
apparently tentative process which at. once presents itself for small numbers, thus 
6a = 9 (mod. 35), we have 36x = 54, or, rejecting multiples of 35, 7=19, or, if we please, 
æ =35m+ 19. 

In particular, we can always find a number & such that œ'¢ = 1 (mod. b); and we 


have then w=c’& as the solution of the congruence a'w=c'. The value of & may be 


written g=5 (mod. b^), where a stands for that integer value ¢ which satisfies the 


original congruence a’€=1 (mod. b’); and the value of æ may then be written a=" (mod. b’). 
Another solution of the linear congruence is given in No. 21. 


14. Wilson’s theorem, 1.2.3...p—1+1=0(mod.p). It has been seen that, for 
any prime number p, the congruence «?!—1=0(mod.p) of the order p—1 has the 
p—1 roots 1, 2,..., p—1l; we have therefore 

ge-1— ] =(a—1)(@—2)... (@—p—1), 
or, comparing the terms independent of æ, it appears that 1.2.3...p—1=-—1, that is, 
1.2.3... p—1+1=0(mod. p),—the required theorem. For instance, where p=5, then 
1.2.3.4+1=0 (mod. 5), and where p=7, then 1.2.3.4.5.6+41=0 (mod. 7). 


15. A proof on wholly different principles may be given. Suppose, to fix the 
ideas, p=7; consider on a circle 7 points, the summits of a regular heptagon, and join 
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these in any manner so as to form a heptagon; the whole number of heptagons is 
ż.1.2.3.4.5.6. Now of these we have (7—1), =3, which are regular heptagons 
(convex or stellated); the number of remaining heptagons must be divisible by 7, for 
with any one such heptagon we connect the 6 heptagons which can be obtained from it by 
making it rotate through successive angles of }360°. That is, $.1.2.3.4.5.6-4(7-1)=0 
(mod. 7), whence 1.2.3.4.5.6—7+1=0, or finally 1.2.3.4.5.6+1=0 (mod. 7). It 
is clear that the proof applies without alteration to the case of any prime number p. 


If p is not a prime number, then 1.2.3...p—1=0 (mod. p); hence the theorem 
shows directly whether a number p is or is not a prime number; but it is not of 
any practical utility for this purpose. 


16. Prime roots of a prime number—application to the binomial equation #?—1=0. 
Take, for instance, p=7. By what precedes, we have 


æ — 1 =[æ2 1] [e -— 1] [e -— 1] [x-1], =(@-—@#+1)(¢24+24+1)(e4+1)(«#-1); 


and we have 
a® — 1 = (æ — 1) (x — 2) (æ — 3) (æ — 4) (w— 5) (æ — 6) (mod. 7) ; 


whence also 
(a? — © +1) (a+ @ +1) (w+1)(e— 1) =(e—1)(w— 2)(w— 8) (w — 4) (w- 5) (1—6). 
These two decompositions must agree together, and we in fact have 
e@—xe2+1l=(a@—3)(@—5), #@+a+1=(e@-2)(¢-3), w+1l=a-6, «-l=e-1. 


In particular, we thus have 3, 5, as the roots of the congruence 2—a#+1=0, that is, 
[æ —1]=0, and these roots 3, 5, are not the roots of any other of the congruences 
[æ —1]=0, [#-—1]=0, [v-—1]=0; that is, writing a=3 or 5 in the series of numbers 
a, a, a’, at, a®, aê, we have aê as the first term which is =1 (mod. 7); the series in 
fact are 

3, @ 127.4 81a, 243. 1729: 3; 2, 6 4 b h 


5, 25, 125, 625, 3125, 15625=5, 4, 6, 2, 3, 1. 


And so, in general, the congruence 2?!—1=0 (mod. p) has the p—1 real roots 
1, 2, 3, ..., p — 1; hence the congruence [#-!—1]=0, which is of the order ¢ (p — 1), has 
this number ¢(p—1) of real roots; and, calling any one of these g, then in the series 
of powers g, 9%, 9°, ..., gP, the first term which is =1 (mod. p) is g~, that is, we have 
9. 9 J, ++, P=1, 2, 8,..., p~l im a different order. Any such number g is said 
to be a prime root of p, and the number of prime roots is ¢(p—1), the number of 
integers less than and prime to p- 1. 


The notion of a prime root was applied by Gauss to the solution of the binomial 
equation «?—1=0, or, what is the same thing, to the question of the division of 
the circle (Kreistheilung), see Equation, Nos. 30 and 31, [786]; and, as remarked in 
the introduction to the present article, the roots or periods of roots of this equation 
present themselves as the units of a complex theory in the Theory of Numbers, 
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17. Any number æ less than p is =g”, and, if m is not prime to p—1, but 
has with it a greatest common measure e, suppose m= ke, p—1=ef, then 


cag’, af = gf = gt? =], 


that is, #27=1; and it is easily seen that in the series of powers a, æ, ..., æf, we have 
æf as the first term which is = 1 (mod. p) A number =g”, where m is not prime to 
p—l1, is thus not a prime root; and it further appears that,.g being any particular 
prime root, the ¢(p—1) prime roots are = the numbers g”, where m is any number 
less than p—1 and prime to it. Thus in the foregoing example p=7, where the 
prime roots were 3 and 5, the integers less than 6 and prime to it are 1, 5; and 
we, in fact, have 5 = 3° and 3 = 5° (mod. 7). 


18. Integers belonging to a given exponent; index of a number. If, as before, 
p—l=ef, that is, if f be a submultiple of p—1, then any integer æ such that af 
is the lowest power of æ which is =1(mod. p) is said to belong to the exponent f. 
The number of residues, or terms of the series 1, 2, 3,..., p—1, which belong to the 
exponent f is @(f), the number of integers less than f and prime to it; these are 
the roots of the congruence [a7—1]=0 of the order ¢(f). It is hardly necessary to 
remark that the prime roots belong to the exponent p -— 1. 


A number w=g” is said to have the index m; observe the distinction between 
the two terms exponent and index; and, further, that the index is dependent on the 
selected prime root g. 


19. Special forms of composite modulus. If instead of a prime modulus p we 
have a modulus p” which is the power of an odd prime, or a modulus 2p or 2p™ 
which is twice an odd prime or a power of an odd prime, then there is a theory 
analogous to that of prime roots, viz. the numbers less than the modulus and prime 
to it are congruent to successive powers of a pr.me root g; thus, 


if p™ = 32, we have 
2, 4, 8, 16, 32, 64=2, 4, 8, 7, 5, 1 (mod. 9), 


and if 2p"=2.3*, we have 
5, 25, 125, 625, 3125, 15625 = 5, 7, 11, 13, 17, 1 (mod. 18). 


As regards the even prime 2 and its powers—for the modulus 2 or 4 the theory of 
prime roots does not come into existence, and for the higher powers it is not 
applicable; thus with modulus =8 the numbers less than 8 and prime to it are 
1, 3, 5, 7; and we have 3?=5?=7?=1 (mod. 8). 


20. Composite modulus V = a*b8cy...—no prime roots—irregularity. In the general 
case of a composite modulus it has been seen that, if æ is any number less than N 
and prime to it, then st) — 1 =0 (mod. N). But, except in the above-mentioned cases 
p”, 2p™, 2 or 4, there is not any number a such that a?) is the first power of a 

1 


which is =1; there is always some submultiple t=5O(N ) such that a‘ is the first 
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power which is =1. For instance, say N = 24, $(V)=8, then the numbers less than 
24 and prime to it are 1, 5, 7, 11, 13, 17, 19, 23; and we have 


Pal, == 18 = 17 = 19% = 23? = 1 (mod. 24), 


that is, 1 has the exponent 1, but all the other numbers have the exponent 2. So 
again where N=48, the 16 numbers less than 48 and prime to it have, 1 the 
exponent 1, and 7, 13, 17, 23, 25, 31, 35, 41, 47 each the exponent 2, and the 
remaining numbers 5, 11, 19, 29, 37, 43 each the exponent 4. We cannot in this case 
by means of any single root or of any two roots express all the numbers, but we 
can by means of three roots, for instance, 5, 7, 13, express all the numbers less than 
48 and prime to it; the numbers are in fact = 5*7°137, where a=0, 1, 2, or 3, and @ 
and y each =0 or 1. 


Comparing with the theorem for a prime number p, where the several numbers 
1, 2, 3, ..., p—1, are expressed by means of a single prime root, =g*, where a=0, 1, 2,...,p—1, 
we have the analogue of a case presenting itself in the theory of quadratic forms,— 
the “irregularity ” of a determinant (post, No. 31); the difference is that here (the 
law being known, N=a composite number) the case is not regarded as an irregular 
one, while the irregular determinants do not present themselves according to any apparent 
law. 


21. Maximum indicator—application to solution of a linear congruence. In the 
case NV=48 it was seen that the exponents were 1, 2, 4, the largest exponent 4 being 
divisible by each of the others, and this property is a general one, viz. if M=abécy... 
in the series of exponents (or, as Cauchy calls them, indicators) of the numbers 
less than N and prime to it, the largest exponent J is a multiple of each of the 
other exponents, and this largest exponent Cauchy calls the maximum indicator; the 
maximum indicator J is thus a submultiple of (N), and it is the smallest number 
such that for every number æ less than N and prime to it we have æ? — 1 = 0 (mod. N). 
The values of J have been tabulated from NV=2 to 1000. 


Reverting to the linear congruence aw = c (mod. b), where a and b are prime to 
each other, then, if Z is the maximum indicator for the modulus b, we have a/=1, 
and hence it at once appears that the solution of the congruence is æ = ca‘, 


22. Residues of powers for an odd prime modulus. For the modulus p, if g be 
a prime root, then every number not divisible by p is = one of the series of numbers 
J, 9, ++», J>; and, if k be any positive number prime to p—1, then raising each of 
these to the power k we reproduce in a different order the same series of numbers 
9, 9°, ++», g?4, which numbers are in a different order =1, 2,..., p—1, that is, the 
residue of a kth power may be any number whatever of the series 1, 2,..., p—1. 


But, if k is not prime to p—1, say their greatest common measure is e, and 
that we have p—1=ef, k=me, then for any number not divisible by p the kth power 


| 
is = one of the series of f numbers g’, 9%, ..., g; there are thus only f, air es 1), 


out of the p—1 numbers 1, 2, 3, ..., p—1, which are residues of a kth power, 
ee a3 76 
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23. Quadratic residues for an odd prime modulus. In particular, if k=2, then 
e=2, f=4(p-—1), and the square of every number not divisible by p is = one of the 
4(p—1) numbers g°, g',...,g?1; that is, there are only $(p—1) numbers out of the 
series 1, 2, 3,...,—1 which are residues of a square number, or say quadratic residues, 
and the remaining $(p—1) numbers are said to be quadratic non-residues of the 
modulus p,—we may say simply, residues and non-residues. But this result can be 
obtained more easily without the aid of the theory of prime roots. Every number not 
divisible by p is, to the modulus p, = one of the series of numbers +1, +2, +3,..., +4(p—1): 
hence every square number is = one of the series of numbers 1%, 2, 3%,..., }(p—1); 
and thus the p—1 numbers 1, 2, 3,..., p—1, are one-half of them residues and the 
other half non-residues of p. Thus, in the case p=11, every number not divisible by 
11 is, to this modulus, = one of the series +1, +2, +3, +4, +5; whence the square 
of any such number is = one of the series 1, 4, 9, 16, 25, or say the series 1, 4, 9, 5, 3; 
that is, we have 


residues TAE PE METS R E ts 
non-residues | .2,. . . 6, 7, 8,.10 


Calling as usual the residues a and the non-residues 6, we have in this case 
7, (2b — Xa) = 4 (83 — 22), =1, 


a positive integer; this is a property true for any prime number of the form 4n +3, 
but for a prime number of the form 4n+1 we have 2>—Ya=0; the demonstration 
belongs to a higher part of the theory. 


It is easily shown that the product of two residues or of two non-residues is a 
residue ; but the product of a residue and a non-residue is a non-residue. 


24. The law of reciprocity—Legendre’s symbol. The question presents itself, given 
that P is a residue or a non-residue of Q, can we thence infer whether Q is a 
residue or a non-residue of P? In particular, if P, Q, are the odd primes p, q, for 
instance, given that 13 = R(17), can we thence infer that 17 = R (13), or that 
17 = NR(18)? The answer is contained in the following theorem: If p, q, are odd 
primes each or one of them of the form 4n +1, then p, q, are each of them a residue 
or each of them a non-residue of the other; but, if p, g, are each of them of the 
form 4n+ 3, then, according as p is a residue or a non-residue of q, we have q a non- 
residue or a residue of p. 


The theorem is conveniently expressed by means of Legendre’s symbol, viz. p being 
a positive odd prime, and Q any positive or negative number not divisible by p, then 


Q 


(5) denotes +1. or — 1, according as Q is or is not a residue of p; if, as before, q 


is (as p) a positive odd prime, then the foregoing theorem is 


a (2) = (— 1} 2 a, 
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The denominator symbol may be negative, say it is —p, we then have as a 
definition (2) = (®) observe that (=$ is not = (©) ana we have further the 
aa P P nes) 
theorems . 
se n 2 
— ]=(— 1} 2, (=) = — 1}, 
le! get 
viz. ~1 is a residue or a non-residue of p according as p=1 or =3(mod. 4), and 2 
is a residue or a non-residue of p according as p=1 or 7, or =8 or 5 (mod.8). If, 


as definitions, (2) =+1 and (5) =+1, these may be written 
(=) (2 = (— 1), and (5) (5) = (= 1j, 
We have also, what is in fact a theorem given at the end of No. 23 
CRAEN): 
p P/ \P 


The further definition is sometimes convenient— 


>? 


Q\ _ ry 
(5) =0, when p divides Q. 
The law of reciprocity, as contained in the theorem 


(2) (2) = (— 1)He-) @-» 
q) p i 


is a fundamental theorem in the whole theory; it was enunciated by Legendre, but 
first proved by Gauss, who gave no less than six demonstrations of it. 


25. Jacobis generalized symbol. Jacobi defined this as follows: The symbol 


falf 


ppp 
positive or negative odd number prime to pp'p”..., denotes +1 or —1 according to the 


definition | i ues wr 
Gar) E le) Ge) 


the symbols on the right-hand side being Legendre’s symbols. But the definition may 
be regarded as extending to the case where Q is not prime to pp'p”...: then we have 
Q divisible by some factor p, and by the definition of Legendre’s symbol in this case 


(ea , where p, p’, p”,... are positive odd primes equal or unequal, and Q is any 


we have (2)=0; hence in the case in question of Q not being prime to pp’p”..., 
the value of Jacobi’s symbol is = 0. 


We may further extend the definition of the symbol to the case where the 
numerator and the denominator of the symbol are both or one of them even, and 
present the definition in the most general form, as follows: suppose that p, p, p”,... 

| 76—2 
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being positive or negative even or odd primes, equal or unequal, and similarly 
q, d, 7',... being positive or negative even or odd primes, equal or unequal, we have 


P =pp'p"... and Q=qq‘q"..., then the symbol (3) will denote +1, — 1, or 6, according 


Jii 
to the definition 
S-OO- 
P}  \p/ \p') \p" op BNO i 
the symbols on the right-hand being Legendre’s symbols. If P and Q are not prime 
to each other, then for some pair of factors p and q we have p=+q, and the corre- 


sponding Legendrian symbol (2) is =, whence in this case (5) =0. 
Q 


It is important to remark that (5 


that Q may be a residue of P; if P=2*pp'p”..., p, p, p”,... being positive odd 
primes, then, in order that Q may be a residue of P, it must be a residue of each 


js +1 is not a sufficient condition in order 


of the prime factors p, p’, p”,..., that is, we must have 
Barn (Qari (Gr 
p p P 


as many equations as there are unequal factors p, p’, p’,... of the modulus P. 


Ordinary Theory, Second Part,—Theory of Forms. 


26. Binary quadratic (or quadric) forms—transformation and equivalence. We 


consider a form 
ax? + 2bay + cy, =(a, b, c)(a, yy, 


or when, as usual, only the coefficients are attended to, =(a, b, c) The coefficients 
(a, b, c) and the variables (#, y) are taken to be positive or negative integers, not 
excluding zero. The discriminant ac — b? taken negatively, that is, b — ac, is said to be 
the determinant of the form: and we thus distinguish between forms of a positive 
and of a negative determinant. 


Considering new variables, ax + By, yæ + ôy, where a, 8, y, 6, are positive or negative 
integers, not excluding zero, we have identically 


(a, b, c) (ax + By, ye + sy) = (a, b', c’) (a, yy, 


where 
a’ =(a, b, c)(a, ¥)’, = aa? + 2bay + cy’, 
b = (a, b, c) (a, y)(B, ò), =aaß +b (ad + By) + cys, 
6 = (a:b) 0) (8, Oy, = ap? + 2bB88+ cé&; 

and thence 


b — a'd = (ad — By)? (b — ac). 


The form (a’, b’, c’) is in this case said to be contained in the form (a, b, ce); 
and a condition for this is obviously that the determinant D’ of the contained form 
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shall be equal to the determinant D of the containing form multiplied by a square 
number; in particular, the determinants must be of the same sign. If the determ- 
inants are equal, then (ad— By)?=1, that is, a8 —By=+1. Assuming in this case 
that the transformation exists, and writing a5 — By=e, and writing also 


a! = an + By, 


y'= yu + by, 
then conversely 


g= =( dx’ — By’), =a + B’y’, 
y= L (= ya + ay’), =a + S'y’, 
suppose, where a’, 8’, y’, è are integers; and we have, moreover, 
a — B'y =} (a — By), =", =e, 


that is, a6’ — B’y’=+1 or — 1, according as ad— By is =+1 or —1. The two forms 
(a, b, c), (a’, b, œ) are in this case said to be equivalent, and to be, in regard to the 
particular transformation, equivalent properly or improperly according as aô— By(=a ð —8'y’) 
is =+1 or =—1. We have, therefore, as a condition for the equivalence of two forms, 
that their determinants shall be equal; but this is not a sufficient condition. It is 
to be remarked also that two forms of the same determinant may be equivalent 
properly and also improperly; there may exist a transformation for which aé— fy is 
=+1, and also a transformation for which ad— fy is =—1. But this is only the 
case when each of the forms is improperly equivalent to itself; for instance, a form 
æ — Dy’, which remains unaltered by the change æ, y, into æ, —y (that is, a, B, y, 6=1, 
0, 0, —1, and therefore a8—By=—1), is a form improperly equivalent to itself. A 
form improperly equivalent to itself is said to be an ambiguous form. In what follows, 
equivalent means always properly equivalent. 


27. Forms for a given determinant—classes, &c. In the case where D, =b — ac, 
is a square, the form (a, b, c)(x, yẹ is a product of two rational factors; this case 
may be excluded from consideration, and we thus assume that the determinant D is 
either negative, or, being positive, that it is not a square. The forms (a, b, c) of a 
given positive or negative determinant are each of them equivalent to some one out 
of a finite number of non-equivalent forms which may be considered as representing 
so many distinct classes. For instance, every form of the determinant —1 is equivalent to 
(1, 0, 1), that is, given any form (a, b, c) for which b’— ac =—1, it is possible to find integer 
values a, £, y, 8, such that aô- By = +1, and (a, b, c) (aw + By, ya + èy} = (1, 0, 1) (a, yY, 
that is, =a°+y*%. Or, to take a less simple example, every form of the determinant 
— 35 is equivalent to one of the following forms: (1, 0, 35), (5, 0, 7), (8, +1, 12), 
(4, +1, 18),—(2, 1, 8), (6, 1, 6); for the first six forms, the numbers a, 26, c have no 
common factor, and these are said to be properly primitwe forms, or to belong to the 
properly primitive order; for the last two forms, the numbers a, b, c have no common 
factor, but, æ and c being each even, the numbers a, 2b, c have a common factor 2, 


www.rcin.org.pl 


606 NUMBERS. [795 


and these are said to be improperly primitive forms, or to belong to the improperly 
primitive order. .The properly primitive forms are thus the six forms (l, 0, 35), 
(5, 0, 7), (3, +1, 12), (4, +1, 18); or we may say that there are represented hereby 
six properly primitive classes. Derived forms, or forms which belong to a derived 
order, present themselves in the case of a determinant D having a square factor or 
factors, and it is not necessary to consider them here. 


It is not proposed to give here the rules for the determination of the system 
of non-equivalent forms; it will be enough to state that this depends on the determ- 
ination in the first instance of a system of reduced forms, that is, forms for which 
the coefficients a, b, c, taken positively satisfy certain numerical inequalities admitting 
only of a finite number of solutions. In the case of a negative determinant, the 
reduced forms are no two of them equivalent, and we thus have the required system 
of non-equivalent forms; in the case of a positive determinant, the reduced forms 
group themselves together in periods in such wise that the forms belonging to a 
period are equivalent to each other, and the required system of non-equivalent forms 
is obtained by selecting one form out of each such period. The principal difference in 
the theory of the two cases of a positive and a negative determinant consists in these 
periods; the system of non-equivalent forms once arrived at, the two theories are nearly 
identical. 


28. Characters of a form or class—division into genera. Attending only to the 
properly primitive forms: for instance, those mentioned above for the determinant 
— 35: the form (1, 0, 35) represents only numbers f which are residues of 5, and also 
residues of 7; we have, in fact, f=a?+35y?, =a*(mod. 5), and also =a*(mod. 7). 


Using the Legendrian symbols ($) and (5 y we say that the form (1, 0, 35) has the 

(Z) =+-+. Each of the other forms has in like manner a determinate 
character + or — in regard to (5) and also in regard to E); and it is found that 
for each of them the characters are + + or else — — (that is, they are never + — 


or — +). We, in fact, have 


characters E ) 


AE TE E T a 
1 


(9, tly. 9) 

TR shes poate 

(a) ed, ees 
and we thus arrange the six forms into genera, viz. we have three forms belonging 
to the genus (£) : E) = + +, and three to the genus 6) p (4) = — —, these characters 
+ + and — — of genera being one-half of all the combinations + +, — —, + —, — +. 


The like theory applies to any other negative or positive determinant; the several 
characters have reference in some cases not only to the odd prime factors of D but 
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also to the numbers 4 and 8, that is, there is occasion to consider also the Legendrian 
soll 
symbols Sak =(— 1}, and (3), =(—1)'—), and there are various cases to be 


considered according to the form of D in regard to its simple and squared factors 
respectively; but in every case there are certain combinations of characters (in number 
one-half of all the combinations) which correspond to genera, and the properly primitive 
forms belong to different genera accordingly, the number of forms being the same in 
each genus. 


The form (1, 0, — D) has the characters all +, and this is said to be the principal 
form, and the genus containing it the principal genus. For a given determinant, the 
characters of two genera may be compounded together according to the ordinary rule 
of signs, giving the characters of a new genus; in particular, if the characters of a 
genus are compounded with themselves, then we have the characters of the principal 
genus. 


29. Composition of quadratic forms. Considering X, Y, as given lineo-linear 
functions of (æ, y), (a, y’), defined by the equations 


PA = piwa’ + pay + pya + psyy’, 
Y = qar + qay + pyt + pyy’, 


the coefficients Po, Pı, Po, Pss Yor Qis Jo Qs, may be so connected with the coefficients 
(A, B, C), (a, b, c), (a’, b’, c’), of three quadratic forms as to give rise to the identity 


(A, B, C)(X, VY} ala bN ys (a, Bic) (a, N; 


and, this being so, the form (A, B, C) is said to be compounded of the two forms 
(a, b, c) and (a’, b', c^), the order of composition being indifferent. 


The necessary and sufficient condition, in order that it may be possible to com- 
pound together two given forms (a, b, c), (a’, V, c’), is that their determinants shall 
be to each other in the proportion of two square numbers; in particular, the two 
forms may have the same determinant D; and when this is so the compound form 
(A, B, C) will also have the same determinant D. The rules for this composition of 
two forms of the same determinant have been (as part of the general theory) investig- 
ated and established. The forms compounded of equivalent forms are equivalent to 
each other; we thus in effect compound classes, viz. considering any two classes, the 
composition of their representative forms gives a form which is the representative of 
a new class, and the composition of any two forms belonging to the two classes 
respectively gives a form belonging to the new class. But, this once understood, it is 
more simple to speak of the composition of forms, that is, of the forms belonging to 
the finite system of representative forms for a given determinant; and it will be 
enough to consider the properly primitive forms. 


80. The principal form (1, 0, D), compounded with any other form (a, b, c), gives 
rise to this same form (a, b, c); the principal form is on this account denoted by 1, 
viz. denoting the other form by ¢, and expressing composition in like manner with 
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multiplication, we have 1.¢=¢. The form ¢ may be compounded with itself, giving 
a form denoted by ¢°; compounding this again with ¢, we have a form denoted 
by ¢$*; and so on. Since the whole number of forms is finite, we must in this 
manner arrive at the principal form, say we have ¢”=1, n being the least exponent 
for which this equation is satisfied. In particular, if the form œ belong to the 
principal genus, then the forms ¢’, ¢*,..., $” will all belong to the principal genus, 
or the principal genus will include the forms 1, ¢, ¢%,..., p”, the powers of a form 
$ having the exponent n. 


31. Regular and irregular determinants. The principal genus may consist of such 
a series of forms, and the determinant is then said to be regular; in particular, for 
a negative determinant D, =—1 to — 1000, the determinant is always regular except 
in the thirteen cases — D = 243, 307, 339, 459, 576, 580, 675, 755, 820, 884, 891, 900, 
974 (and, Perott, in Crelle, vol. xcv., 1883, except also for — D= 468, 931); the 
determinant is here said to be irregular. Thus for each of the values — D = 576, 580, 
820, 900, the principal genus consists of four forms, not 1, ¢, $°, $°, where ¢‘=1, but 
1, $, gi, pı, where ¢?=1, $,°=1, and therefore also (¢,)? = 1. 


Compounding together any two forms, we have a form with the characters com- 
pounded of the characters of the two forms; and in particular, combining a form 
with itself, we have a form with the characters of the principal form. Or, what is 
the same thing, any two genera compounded together give rise to a determinate genus, 
viz. the genus having the characters compounded of the characters of the two genera; 
and any genus compounded with itself gives rise to the principal genus. 


Considering any regular determinant, suppose that there is more than one genus, 
and that the number of forms in each genus is =n; then, except in the case n=2, 
it can be shown that there are always forms having the exponent 2n. For instance, 
in the case D=—35, we have two genera each of three forms; there will be a form 
g having the exponent 6, or g°=1; and the forms are l, g, g’, g’, gt, g, where 1, 9°, g5- 
belong to the principal genus, and g, g’, g°, to the other genus. The characters refer 


to (4) 4 (7) , and the forms are 


5 7 
+ +, (1, 0, 35) 1 — —, (3, -—1, 12) g 
(4, aa | eR (5, 0, it} gt 
(4, -—1, 9) gf (3, Bp: 13) ngi: 
An instance of the case n=1 is D = -— 21, there are here four genera each of a single 
form 1, c, C, Cà, Where c?=1, c¢2=1; an instance of the case n =2 is D= -— 88, there 


are here two genera each of two forms 1, c, and c, ca, where c?=1, ¢?=1, thus 
there is here no form having the exponent 2n. (See Cayley, Tables, &c., in Crelle, 
t. LX., 1862, pp. 357—372, [335].) We may have 2** genera, each of n forms, viz. such 
a system may be represented by (1, ¢*,..., 6"; p, $., PPA, o) (1, a)... (l, Cer), 
where ¢”=1, ¢=1, c?=1,..., œ= 1; there is no peculiarity in the form ¢: we may 
instead of it take any form such as cd, cap, &c., for each of these is like ¢, a form 
belonging to the exponent 2n, and such that the even powers give the principal genus. 
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32. Ternary and higher quadratic forms—cubic forms, &c. The theory of the 
ternary quadratic forms 


(a, b, c, a’, b, d) (a, y, Z}, = aa? + by? + cz? + Qa'ye + 2b'2x + 2c'xy, 


jes b; A , has been studied in a very 
A EDRO 

complete manner; and those of the quaternary and higher quadratic forms have also 
been studied; in particular, the forms æ? +y +2, æ +y? +2+w? composed of three or 
four squares; and the like forms with five, six, seven, and eight squares. The binary 
cubic forms (a, b, c, d) (e, y}, = aa* + 3ba*y + 3cæy? + dy’, or when only the coefficients 
are attended to, (a, b, c, d), have also been considered, though the higher binary forms 
have been scarcely considered at all. The special ternary cubic forms aæ°+by+c2°+6læyz 
have been considered. Special forms of the degree n with n variables, the products 
of linear factors, present themselves in the theory of the division of the circle (the 
Kreistheilung) and of the complex numbers connected therewith; but it can hardly be 
said that these have been studied as a part of the general theory of forms. 


or when only the coefficients are attended to, ( 


Complex Theories. 


33. The complex theory which first presented itself is that of the numbers a + bi 
composed with the imaginary i, =V —1; here if a and b are ordinary, or say simplex 
positive or negative integers, including zero, we regard a+bi as an integer number, 
or say simply as a number in this complex theory. We have here a zero 0 (a=0, 
b=0) and the units 1, 7, — 1, —7, or as these may be written, 1, ú, 7, i (44=1); the 
numbers a + bi, a—bi, are said to be conjugate numbers, and their product (a + bi) (a — bi), 
=a?+b*, is the norm of each of them. And so the norm of the real number a is 
=a, and that of the pure imaginary number bi is =b. Denoting the norm by the 
letter N, N (a t bi) = æ + b. 


Any simplex prime number, =1(mod. 4), is the sum of two squares a? +b, for 
instance 13=9+4, and it is thus a product (æ + bi) (a — bi), that is, it is not a prime 
number in the present theory, but each of these factors (or say any number a+ bi, 
where a?+0? is a prime number in the simplex theory) is a prime; and any simplex 
prime number, =3(mod. 4), is also a prime in the present theory. The number 
2, =(1+7) (1-2), is not a prime, but the factors 1+7, 1—7 are each of them prime; 
these last differ only by a unit factor i—1=7(1+7)—so that 2, =—71(1+7)*, contains 
a square factor. 

In the simplex theory we have numbers, for instance 5, — 5, differing from each 


other only by a unit factor, but we can out of these select one, say the positive 
number, and attend by preference to this number of the pair. It is in this way— 


viz. by restricting a, b, c,... to denote terms of the series 2, 3, 5, 7,... of positive 
primes other than unity—that we are enabled to make the definite statement, a 
‘positive number WV is, and that in one way only, =a*b’cy...; if N be a positive or 
negative number, then the theorem of course is, NV is, and that in one way only, 
=(—1)" a*b®cy..., where m=0, or 1, and a, 0 ¢,..., 4, B, ¥,... are as before. To 
TENNI te 
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obtain a like definite statement in the present theory, we require to distinguish 
between the four numbers a+ bi, — a — bi, —b + ai, b— ai, which differ from each other 
only by a unit factor — 1, +i. Consider a number a+bi where a and b are the one 
of them odd and the other even (a and b may be either of them = 0, the other is 
then odd), every prime number a+: other than +1+7% is necessarily of this form: 
for if a and b were both even, the number would be divisible by 2, or say by (1 +7)’, 
and if a and b were both odd, it would be divisible by 1+7%; then of the four 
associated numbers a+, —a— bi, —b+ai, b—a, there is one and only one, a + bi, 
such that b is even and a+b—1 is evenly even; or say one and only one which 
is =1 (mod, 2(1+72)). We distinguish such one of the four numbers from the other 
three and call it a primary number; the units +1, +7, and the numbers 1l +t, are 
none of them primary numbers. We have then the theorem, a number N is in one 
way only =ù” (1 +i)? AcB8 ...., where m=0, 1, 2, or 3, n is =0 or a positive integer, 
A, B,... are primary primes, a, 8,... positive integers. Here 7 is a unit of the theory, 
l+ is a special prime having reference to the number 2, but which might, by an 
extension of the definition, be called a primary prime, and so reckoned as one of the 
numbers A, B,...; the theorem stated broadly still is that the number JW is, and 
that in one way only, a product of prime factors, but the foregoing complete state- 
ment shows the precise sense in which this theorem must be understood. A like 
explanation is required in other complex theories; we have to select out of each set 
of primes differing only by unit factors some one number as a primary prime, and 
the general theorem then is that every number JN is, and that in one way only, 
= P. A*BCY..., where P is a product of unities, and A, B, C,... are primary primes. 


34. We have in the simplex theory (ante, No. 10) the theorem that, p being an 
odd prime, there exists a system of p— 1 residues, that is, that any number not 
divisible by p is, to the modulus p, congruent to one, and only one, of the p— 1 
numbers 1, 2, 3,..., p—1. The analogous theorem in the complex theory is that, for 
any prime number p other than +1+7, there exists a system of N(p)—1 residues, 
that is, that every number not divisible by p is, to the modulus p, congruent to one 
of these NV(p)—1 numbers. 


But p may be a real prime such as 3, or a complex prime such as 3+ 22; and 
the system of residues presents itself naturally under very different forms in the two 
cases respectively. Thus in the case p=3, N (8)=9, the residues may be taken to be 


1 ? 2 > 

4 lti, 242, 

2i, 1421, 2+ 2, 
being in number V(3)-1=8. And for p=3+2i, N(8+27)=18, they may be taken 
to be the system of residues of 13 in the simplex theory, viz. the real numbers 
1, 2, 3,...,12. We have in fact 54+71=(2+437)(1—2), that is, 5+7=0(mod. 2+ 32), and 


consequently a+ bi =a — 5b, a real number which, when a+ bi is not divisible by 3 + 2%, 
may have any one of the foregoing values 1, 2, 3,..., 12. 


www.rcin.org.pl 


795] NUMBERS. 611 


Taking then any number æ not divisible by p, the N(p)—1 residues each 
multiplied by # are, to the modulus p, congruent to the series of residues in a 
different order; and we thus have,—say this is Fermats theorem for the complex 
theory—#2*'?) —]1=0 (mod. p), with all its consequences, in particular, the theory of 
prime roots. 


In the case of a complex modulus such as 3+2i, the theory is hardly to be 
distinguished from its analogue in the ordinary theorem; a prime root is =2, and the 
series of powers is 2, 4, 8, 3, 6, 12, 11, 9, 5, 10, 7, 1, for the modulus 3+2 as for 
the modulus 13. But for a real prime such as 8 the prime root is a complex 
number; taking it to be =2+7, we have (2+7)8—1=0 (mod. 8), and the series of 
powers in fact is 2+7, i, 2+2%, 2, 1422, 2i, 1+i, 1, viz. we thus have the system 
of residues (mod. 3). 


We have in like manner a theory of quadratic residues; a Legendrian symbol 
H (which, if p, q, are uneven primes not necessarily primary but subject to the 
condition that their imaginary parts are even, denotes +1 or — 1 according as pi\¥a-» 
is =1 or =—1 (mod. q), so that Hoes or —1 according as p is or is not a 
residue of q) a law of reciprocity yeaa by the very simple form of equation 


H = pi and generally a system of properties such as that which exists in the 


simplex theory. 


The theory of quadratic forms (a, b, c) has been studied in this complex theory ; 
the results correspond to those of the simplex theory. 


35. The complex theory with the imaginary cube root of unity has also been 
studied; the imaginary element is here y, =}(—1+¥V-—3), a root of the equation 
y +y+1=0; the form of the complex number is thus a+ by, where a and b are 
any positive or negative integers, including zero. The conjugate number is a+ by’, 
=a—b—by, and the product (a+ by) (a+by*), =a*—ab+b’, is the norm of each of the 
factors a+by, a+ by. The whole theory corresponds very closely to, but is somewhat 
more simple than, that of the complex numbers a + bi. 


36. The last-mentioned theory is a particular case of the complex theory for the 
imaginary Ath roots of unity, à being an odd prime. Here æ is determined by the 


equation $ x =0, that is, a *+a**+...+a+1=0, and the form of the complex 
number is f(a), = a + ba + ca? + ... + kad, where a, b, c, ..., k, are any positive or negative 
integers, including zero. We have X—1 conjugate forms, viz. f(a), f(a’),..., f(a), and 
the product of these is the norm of each of the factors Nf (a), = Nf (æ), =..., = Nf (a). 
Taking g any prime root of A, g*—1=0 (mod. 2), the roots a, a’,..., a, may be 
arranged in the order a, œ, am”,..., af"; and we have thence a grouping of the roots 
in periods, viz. if X—1 be in any manner whatever expressed as a product of two 
factors, A —-1=ef, we may with the A—1 roots form e periods m, m,..., Nea, each of 
77—2 
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Jf roots. For instance, when A= 13, a prime root is gy=2, and 7X—-1=ef=3.4; then 
the three periods each of four roots are 


Mm=a +a&+a?+as, 
m= @ + a+ al + a, 
m= +a t +a’, 

So also, if ef=2.6, then the 2 periods each of 6 roots are 


Maa +ae+ae+ar+a+a™, 
m= + Ha H aHa; 


and so in other cases. In particular, if f=1 and consequently e =) — 1, the e periods 
A—2 


each of f roots are, in fact, the single roots’ a, @,..., a! We may, in place of the 


original form of the complex number 
F(a) =a+ bat co? +... + kar, 


consider the new form f(n)= an+ bn +... +lnem, which when f=1 is equivalent to 
the original form, but in any other case denotes a special form of complex number; 
instead of X—1 we have only e conjugate numbers, and the product of these e numbers 
may be regarded as the norm of f(n). 


37. The theory for the roots a includes as part of itself the theory for the periods 
corresponding to every decomposition whatever \—1=ef of X%—1 into two factors, but 
each of these may be treated apart from the others as a theory complete in itself. 
In particular, a simple case is that of the half-periods e=2, f=}(A—1); and, 
inasmuch as the characteristic phenomenon of ideal numbers presents itself in this 
theory of the half-periods (first for the value `= 23), it will be sufficient, by way of 
illustration of the general theory, to consider only this more special and far easier 
theory; we may even assume A= 23.* 


For the case in question, \—-1=ef=2.4(A—1), we have the two periods m, m, 
each of 4(A—1) roots; from the expressions for m, m, in terms of the roots we obtain 
at once m+n =-— l, and with a little more difficulty mm=—-4(A—-1) or 4} +1); 
according as à is =1 or 3(mod. 4), that is, in the two cases respectively m, m, are 
the roots of the equation 7?+7»—-}(A—1)=0, and 7?+y+4(A+1)=0. And this 
equation once obtained, there is no longer any occasion to consider the original equation 
of the order A -— 1, but the theory is that of the complex numbers an, + bm, or 


* In the theory of the roots a, ideal numbers do not present themselves for the values \=3, 5, or 7; 
they do for the value \=23. It is stated in Smith’s ‘‘Report on the Theory of Numbers,” Brit. Assoc. 
Report for 1860, p. 136, [Collected Works, vol. 1. p. 114], that ‘‘for \X=11, \=13, \=17, and A=19, it is 
not possible to say whether this is or is not the case for these values also.” The writer is not aware 
whether this question has been settled; but in Reuschle’s Tafeln, 1875, no ideal factors present themselves 
for these values of A; and it is easy to see that, in the theory of the half-periods, the ideal factors first 
present themselves for the value \=23. It may be remarked that the solution of the question depends on 
the determination of a system of fundamental units for the values in question A\=11, 13, 17, and 19; the 
theory of the units in the several complex theories is an important and difficult part of the theory, not 
presenting itself in the theory of the half-periods, which is alone attended to in the text. 


www.rcin.org.pl 


795 | NUMBERS. 618 


if we please a+bn, composed with the roots of this quadric equation—say the com- 
plex numbers a+ bn, where a and b are any positive or negative integer numbers, 
including zero, In the case A= 23, the quadric equation is 7?+7+6=0. We have 
N (a +bn) =(a+ bm) (a + bn,) =a? —ab+4(A4+1)8; and for 7=23, this is N(a+bn) 
=qa°— ab + 6b, It may be remarked that there is a connexion with the theory of the 
quadratic forms of the determinant — 23, viz. there are here the three improperly 
primitive forms (2, 1, 12), (4, 1, 6), (4, —1, 6), 23 being the smallest prime number 
for which there exists more than one improperly primitive form. 


38. Considering then the case X\=23, we have m, m, the roots of the equation 
“?+n+6=0; and a real number P is composite when it is =(a+bm)(a+bm), 
=a@—ab+6b’, viz. if 4P = (2a — b} + 23b. Hence no number, and in particular no 
positive real prime P, can be composite unless it is a (quadratic) residue of 23; the 
residues of 23 are 1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18; and we have thus, for instance, 
5, 7, 11, as numbers which are not composite, while 2, 3, 13, are numbers which are 
not by the condition precluded from being composite: they are not, according to the 
foregoing signification of the word, composite (for 8, 12, 52, are none of them of the 
form a?+ 237"), but some such numbers, residues that is of 23, are composite, for 
instance 59, = (5 — 2m) (5 — 2ņ,). And we have an indication, so to speak, of the com- 
posite nature of all such numbers; take for instance 13, we have (n — 4) (n + 5)=-— 2.13, 
where 13 does not divide either »—4 or ņn +5, and we are led to conceive it as the 
product of two ideal factors, one of them dividing »—4, the other dividing ņn +5. It 
appears, moreover, that a power 13? is in fact composite, viz. we have 


13* = (31 — 12y))(31—12m,), (2197 = 961 + 372 + 864) ; 


and writing 13 = 7/31 — 12m. V31 — 12ņ we have 13 as the product of two ideal 
numbers each represented as a cube root; it is to be observed that, 13 being in the 
simplex theory a prime number, these are regarded as prime ideal numbers. We have 
in like manner 

2=V1—-y.W1—m, 3=W1—2m.W1— 2m, &e.; 


every positive real prime which is a residue of 23 is thus a product of two factors 
ideal or actual. And, reverting to the equation (y—4)(7+5)=—2.13, or as this may 


be written 
(nm, — 4)(m +5) =—- V1 -mV 1 — 1 31 — 12m 31 — 12m, 
we have (m — 4) and (1 -—mn)(31— 12m) each = 14+ 55m, or say 
m-4= VY1—WV31— 12m, 
m+5=—-VW1—7, 731 — 12n, 


and similarly 


so that we verify that ,—4, m+ 5, do thus in fact each of them contain an ideal 
factor of 13. 


39. We have 2=WY1—W/1—m, viz. the ideal multiplier V 1—m renders actual 
one of the ideal factors W/1—7, of 2, and it is found that this same ideal multiplier 
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WV L—m renders actual one of the two ideal factors of any other decomposable number 
3, 13, &c., 


V1 —2y,V1 -m=l +m, V31 -12mvV1 —%=—5—%, &e. 


Similarly the conjugate multiplier V 1 —m renders actual the other ideal factor of any 
number 2, 3, 13, &c. We have thus two classes, or, reckoning also actual numbers, 
three classes of prime numbers, viz. (i) ideal primes rendered actual by the multiplier 
W1—%, (ii) ideal primes rendered actual by the multiplier 1 — m, (iii) actual primes. 
This is a general property in the several complex theories; there is always a finite 
number of classes of ideal numbers, distinguished according to the multipliers by which 
they are rendered actual; the actual numbers form a “principal” class. 


40. General theory of congruences—irreducible functions. In the complex theory 
relating to the roots of the equation 7?+%7+6=0, there has just been occasion to con- 
sider the equation (7 — 4)(n + 5) =— 2.13, or say the congruence (n—4)(n+5)=0 (mod. 13); 
in this form the relation 7?+7+6=0 is presupposed, but if, dropping this equation, 
n be regarded as arbitrary, then there is the congruence n? +n + 6=(n—4)(7+5) (mod. 13). 
For a different modulus, for instance 11, there is not any such congruence exhibiting 
a decomposition of 7?+%7+6 into factors. The function 7?+7+6 is irreducible, that 
is, it is not a product of factors with integer coefficients; in respect of the modulus 
13 it becomes reducible, that is, it breaks up into factors having integer coefficients, 
while for the modulus 11 it continues irreducible. And there is a like general theory 
in regard to any rational and integral function #(#) with integer coefficients; such 
function, assumed to be irreducible, may for a given prime modulus p continue irre- 
ducible, that is, it may not admit of any decomposition into factors with integer coefficients ; 
or it may become reducible, that is, admit of a decomposition F(æ)=¢(æ)ẹy(æ)y(æ)...(mod. p). 
And, when this is so, it is thus a product, in one way only, of factors $ (æ), W(x), y(@),..., 
which are each of them irreducible in regard to the same modulus p; any such factor 
may be a linear function of æ, and as such irreducible; or it may be an irreducible 
function of the second or any higher degree. It is hardly necessary to remark that, 
in this theory, functions which are congruent to the modulus p are regarded as identical, 
and that in the expression of F (e) an irreducible function ¢(#) may present itself 
either as a simple factor, or as a multiple factor, with any exponent. The decom- 
position is analogous to that of a number into its prime factors; and the whole theory 
of the rational and integral function F(æ) in regard to the modulus p is in many 
respects analogous to that of a prime number regarded as a modulus. The theory has 
also been studied where the modulus is a power p”. 


41. The congruence-imaginaries of Galois. If F(x) be an irreducible function to 
a given prime modulus p, this implies that there is no integer value of æ satisfying 
the congruence F'(#)=0(mod.p); we assume such a value and call it 7, that is, we 
assume /’(i)=0(mod. p); the step is exactly analogous to that by which, starting from 
the notion of a real root, we introduce into algebra the ordinary imaginary i =~- 1. 
For instance, a?— +8 is an irreducible function to the modulus 7: there is no integer 
solution of the congruence #—#+3=0(mod.7). Assuming a solution č such that 
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P —ti+3=0 (mod. 7), we have, always to this modulus, ¢=¢¿— 3, and thence 7, i, &e., 
each of them equal to a linear function of i We consider the numbers of the form 
a+bi, where a and b are ordinary integers which may be regarded as having each of 
them the values 0, 1, 2, 3, 4, 5, or 6; there are thus 7%, =49, such numbers, or, 
excluding zero, 48 numbers; and it is easy to verify that these are, in fact, the 
numbers i, 2*,..., 7, 7, =1, that is, we have è a prime root of the congruence 
g —1= 0 (mod. 7). The irreducible function may be of the third or any higher degree; 
thus for the same modulus 7 there is the cubic function «—#+2, giving rise to a 
theory of the numbers of the form a+bi+ci, where 7 is a congruence-imaginary such 
that č -— i+2=0 (mod. 7); and instead of 7 the modulus may be any other odd 
prime p. 


Ordinary Theory, Third Part. 


42. In what precedes, no mention has been made of the so-called Pellian equation 
a — Dy? =1 (where D is a given positive number), and of the allied equations æ? — Dy? = —1, 
or =+4. The equations with the sign + have always a series of solutions, those with 
the sign — only for certain values of D; in every case where the solutions exist, a 
least solution is obtainable by a process depending on the expression of VD as a 
continued fraction, and from this least solution the whole series of solutions can be 
obtained without difficulty. The equations are very interesting, as well for their own 
sake as in connexion with the theory of the binary quadratic forms of a positive 
non-square determinant. 


43. The theory of the expression of a number as a sum of squares or polygonal 
numbers has been developed apart from the general theory of the binary, ternary, and 
other quadratic forms to which it might be considered as belonging. The theorem for 
two squares, that every prime number of the form 4n+1 is, and that in one way 
only, a sum of two squares, is a fundamental theorem in relation to the complex 
numbers a@+bi. A sum of two squares multiplied by a sum of two squares is always 
a sum of two squares, and hence it appears that every number of the form 2%(4n +1) 
is (in general, in a variety of ways) a sum of two squares. 


Every number of the form 4n+2 or 8n +3 is a sum of three squares; even in 
the case of a prime number 8n+3 there is in general more than one decomposition, 
thus 59=254+25+9 and =49+9+1. Since a sum of three squares multiplied by a 
sum of three squares is not a sum of three squares, it is not enough to prove the 
theorem in regard to the primes of the form 8n +3. 


Every prime number is (in general, in more than one way) a sum of four squares; 
and therefore every number is (in general, in more than one way) a sum of four squares, 
for a sum of four squares multiplied by a sum of four squares is always a sum of four 
squares. 

Every number is (in general, in several ways) a sum of m+ 2 (m + 2)gonal numbers, 
that is, of numbers of the form 4m(a*—«#)+a; and of these m—2 may be at 
pleasure equal to 0 or 1; in particular, every number is a sum of three triangular 
numbers (a theorem of Fermat's). 
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The theorems in regard to three triangular numbers and to four square numbers 
are exhibited by certain remarkable identities in the Theory of Elliptic Functions; and 
generally there is in this subject a great mass of formule connected with the theory 
of the representation of numbers by quadratic forms. The various theorems in regard 
to the number of representations of a number as the sum of a definite number of 
squares cannot be here referred to. 


44. The equation #+y*=z\, where à is any positive integer greater than 2, is 
not resoluble in whole numbers (a theorem of Fermats). The general proof depends 
on the theory of the complex numbers composed of the Ath roots of unity, and pre- 
sents very great difficulty; in particular, distinctions arise according as the number à 
does or does not divide certain of Bernoulli’s numbers. 


45. Lejeune-Dirichlet employs, for the determination of the number of quadratic 
forms of a given positive or negative determinant, a remarkable method depending on 
the summation of a series &/~*, where the index s is greater than but indefinitely near 
to unity. 


46. Very remarkable formule have been given by Legendre, Tchebycheff, and 
Riemann for the approximate determination of the number of prime numbers less than 
a given large number æ. Factor tables have been formed for the first nine million 
numbers, and the number of primes counted for successive intervals of 50,000; and 
these are found to agree very closely with the numbers calculated from the approximate 
formule. Legendre’s expression is of the form fecal —— A? where A is a constant not 
very different from unity; Tchebycheff’s depends on the logarithm-integral li(#); and 
Riemann’s, which is the most accurate, but is of a much more complicated form, con- 
tains a series of terms depending on the same integral. 


The classical works on the Theory of Nun.bers are Legendre, Théorie des Nombres, 
Ist ed. 1798, 3rd ed. 1830; Gauss, Disquisitiones Arithmeticw, Brunswick, 1801 (reprinted 
in the collected works, vol. 1., Göttingen, 1863; French translation, under the title Recherches 
Arithmétiques, by Poullet-Delisle, Paris, 1807); and Lejeune-Dirichlet, Vorlesungen über 
Zahlentheorie, 3rd ed., with extensive and valuable additions by Dedekind, Brunswick, 
1879—81. We have by the late Prof. H. J. S. Smith the extremely valuable series 
of “Reports on the Theory of Numbers,” Parts I. to VI., British Association Reports, 
1859—62, 1864—65, which, with his own original researches, [are] printed in the [first 
volume of the] collected works [published in 1894] by the Clarendon Press. See also Cayley, 
“Report of the Mathematical Tables Committee,” Brit. Assoc. Report, 1875, pp. 305—336, 
[611], for a list of tables relating to the Theory of Numbers, and Mr J. W. L. Glaisher’s 
introduction to the Factor Table for the Siath Million, London, 1883, in regard to the 
approximate formule for the number of prime numbers. 
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